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This report briefly summarizes research activites and publications under this grant dur- 
ing the second six months of funding (9/15/84 - 3/14/85). 

Summary of Research Activities 

The major tasks that have been performed are the following: 

1. VAX implemeniaiion cf the PISCES parallel programming environment . The implementa- 
tion of the PISCES Fortran 77/Unix-based progiamming environment was successfully com- 
pleted on the DEC VAX under Unix 4.1bsd and 4.2bsd. The system is currently running 
at ICASE and at the University of Virginia ar.j has been used for several applications of 
moderate size (discussed below). 

2 Apollo workstation network implementation of the PISCES environment . The PISCES sys- 
tem was successfully implemented on a local network of Apollo workstations (10 Apollo 
DN 300 workstations on an Ethcrnet-like local network). This system implements the same 
PISCES virtual machine that is available on the VAX. so that applications programs may 
run on either system without change in the code. The programmer sees the workstation 
network as a single clustered parallel machine. Each workstation implements a PISCES 
cluster. The programmer may distribute various parallel applications tasks to these clusters 
using the PISCES Fortran commands. 

In constructing this implementation no attempt was made to optimize performance: we 
used the same basic implementation strategy as on the VAX. The goal was simply to 
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produce a first prototype for a study cf the viability of this sort of PISCES implementa- 
tion. After implementation was complete. Nancy Fitzgerald studied the basic performance 
of the system (as part of her Master of Science thesis [5]. which also involved the imple- 
mentation of the Apollo system). The basic performance parameters are the time to initiate 
a task and the time to send a message. Due to the amount of disk access involved in both 
activities on the Apollos both task initiation and message passing were found to be unac- 
ceptably slow for realistic applications. To improve this performance we would have to 
change the operating system on the Apollos. which is not currently possible. As a result 
we do not intend to pursue this implementation at present. 

3. FLEX implementation of the PISCES environment . Implementation of the PISCES sys- 
tem on the FLEX/32 at NASA Langley is the highest priority item in our current activities 
Preliminary design work has been done, but detail design has been delayed awaiting release 
of FLEX softv/are documentation by the manufacturers. Implementation is planned for 
summer 1985. 

4. Sparse matrix iterative solver in PISCES Fortran. Merrell Patrick of Duke University, 
in a collaborative effort with this project, designed a series cf six variations on a general 
parallel solution package for sparse matrix representations of linear systems of equations. 
These six variations were implemented in Pisces Fortran and run on the VAX implementa- 
tion of PISCES at ICASE. The variations included a data flow version, two chaotic itera- 
tions, and various forms of communication (broadcast, direct send, etc) between the tasks. 
These were used for system test and to measure differences in the number of messages and 
the communication patterns between the different parallel versions. We found that even the 
relatively small ICASE VAX 750 provided acceptable performance for the:.i studies, which 
involved about 15 parallel tasks and up to several hundred messages. This work was 
presented by Prof. Patrick at a workshop on parallel numerical methods at the University 
of Texas in Austin hosted by David Young: a short paper will also be published [ 1 ]. 
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5. Image processing application of PISCES. Prof. Worthy Martin and Ph.D. candidate 
Chew-lim Tan of the U.Va. Computer Science Department are using the PISCES system for 
an application of artificial intelligence techniques to an image processing problem: the track- 
ing of moving objects in dynamically changing scenes. Parallel tasks are used to locate and 
track different objects within the scene, which is continuously changing as new inputs arrive 
from the camera. This work illustrates the potentially broad application of the PISCES 
system, but is not supported directly by this grant. 

6. Theoretical studies. A new formal mode) of concuirent computation has been 
developed by P.D Stotts in a Ph.D. thesis nearing completion. The model is based on the 
mathematical system known as "H-graph semantics’ (developed by the principal investigator) 
together with a "timed Petri net* model of the parallel aspects of a system. Stotts has 
shown that the model can be used for timing analyses of hierarchical parallel systems and 
for automatic detection and resolution of conflicts in concurrent access to shared data. We 
hope to use an extension of this model as the basis for a formal definition of the PISCES 
virtual machine, which would be potentially of value to the PISCES implementor and user. 
A paper on this work will be presented at a workshop in Europe in summer 1985: a 
technical report has been published [2]. 

7. Publications . A journal paper describing the PISCES design has beer accepted for 
publication in IEEE Software, July 1985: a prepublication version is available as an ICASE 
technical report [3]. A Ph.D. dissertation by P.D. Stotts [4] and an M.S. thesis by N. 
Fitzgerald [5] are nearing completion. J. Taylor completed an informal project report [6] as 
part of his Master of Computer Science degree describing his implementation of a perfor- 
mance monitoring and analysis package for the VAX implementation of PISCES. 

Publications List 

[l] Patrick. M. and T.W. Pratt. "Communications Oriented Programming of Parallel Itera- 
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(to appear). Paper presented at the Workshop on the Impact of Parallel Architectures 
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on Numerical Methods. U. of Texas at Austin. March 1985. 
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